CLAIMS 
I claim: 

L In a system for sending messages over a network between first and second computing 
units, method comprising the following steps: 

( a ). computing r components of encrypting key e.sub.l, e.sub,2,,.., e.sub.r and r 
components of decrypting key d.sub.l, d.sub.2,...5 d.sub.r according to the following 
relations: 

(e.sub.l). (d.sub.l)+ (e.sub.2). (d.sub.2)+. , . +(e.sub.r). (d.sub.r) = (k.sub.l).(p-l).(q-l) + 1 

and (d.sub.l)+ (d.sub.2)+ . , .+(d.sub.r) = (k,sub.2).(p-l).(q-l), where: 

p and q are two prime numbers; 

k.sub.l and k.sub.2 are suitable integers; and 

encrypting a message M into r versions M.sub.l, M.sub.2, M.sub.r using the r 
blinded components of the encrypting key e.sub.l + t, e.sub.2 + t,,..., e.sub.r + t as 
follows: 

M.sub.l = (M.sup.( e.sub.l + 1)) mod n 
M.sub.2 = (M.sup.( e.sub.2 + 1)) mod n 

M.sub.r = (M.sup.( e.sub.r + 1 )) mod n, where: 
n = p.q; 

t is a random number generated on encrypting unit and discarded after encryption is 
complete; 

mod represents the remainder left when left hand operand is divided by right hand 
operand; 

or 

computing the key components e.sub.l, e.sub.2,..., e.sub.r and d.sub.l, d.sub.2,..., 
d.sub.r according to the following relation and conditions 

(e.sub.l). (d.sub.l)+ (e.sub.2). (d.sub.2)+. +(e.sub,r). (d.sub.r) = (k.sub.l).(p-l),(q-l) + 1 
and eachofthe values (e.sub.l), (e.sub.2),..., (e.sub.r) has a common factor with 
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(p-l).(q-l), but there is no common factor for all (e.sub.l), (e.sub.2),. . (e.sub.r), where: 

p and q are two prime numbers; 
k.sub.l is a suitable integer; and 

encrypting a message M into r versions M.sub.l, M,sub.2, M.sub.r using the r 
components of the encrypting key, e.sub.l, e.sub.2..., e.sub.r as follows: 

M.sub.l = M.sup.( e.sub.l) mod n 
M,sub,2 = M.sup.( e.sub,2) mod n 

M.sub.r = M.sup.( e.sub.r) mod n, where: 
n = p.q; 

p and q are two prime numbers; 

( b ). delivering all the encrypted versions of the message to the destination system as 
individual messages with some time gap between every two consecutive versions; 

( c ). collecting all the message versions at the destination system; 

( d ). computing r number of values N.sub.l, N.sub.2, N.sub.r using r components 
d.sub.l, d.sub.2,. . .4.sub.r of a decrypting key, where: 

N.sub.l= ((M.sub.l).sup.(d.sub.l)) mod n 
N.sub.2= ((M.sub.2).sup.(d.sub.2)) mod n 

N.sub.r = ((M.sub.r). sup.(d.sub.r)) mod n, where: 

n is the same composite number as used for encryption; 

( e ). reproducing the original message M as follows: 

M = (N.sub.l). (N.sub.2)... (N.sub.r) modn 

n is the same composite number as used for encryption. 

2. The methods of claiml, comprising the steps of computing the key components. 

3. The methods of claim 1, comprising the steps of encoding the message M into r 
versions M.sub.l, M.sub.2, M.sub.r. 
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4. The method of claiml, comprising the step of blinding the key components (e.subJ), 
(e.sub.2)5..., (e.sub.r) by adding a random number t and discarding it after encryption is 
complete. 

5. The method of claim 1, comprising the step of enforcing the relation 

(e.sub.l). (d.sub.l)+ (e.sub.2). (d.sub.2)+... +(e.sub.r). (d.sub.r) = (k.sub.l).(p-l).(q-l) + 1. 

6. The method of claim! , comprising the step of enforcing the relation 
(d,sub.l)+ (d.sub.2)+ ...+(d.sub.r) = (k.sub.2).(p-l).(q-l). 

7. The method of claim 1, comprising the step of enforcing the condition on the encrypting 
key components to have a common factor with (p-1) *(q-l) and not all of them have a 
common factor. 

8. The method of claiml, comprising the step of computing the values N.sub.l, N.sub.2, 

N.sub.r. 

9. The method of claiml, comprising the step of recovering the original message M 
from N.sub.l, N.sub.2, . . N.sub.r. 

10. A system of claim 1, wherein at lest one encrypted version of the message is bypassed 
to a secret host that is not exposed to the public and the remaining to the main host, where 
the bypassed message version is collected from the secret host. 

11. A system of claim 1, wherein redundant encrypted versions of a message are generated 
and delivered to the destination, where they are identified and discarded before decryption. 

12. A system of claim 10, wherein the bypassed encrypted version is received at a secret 
server, where it is ftirther encrypted by a symmetric key encryption method before sending 
it to the main host, where it is decrypted by the same symmetric key. 

13. A system for sending messages over a communications channel^ comprising any of the 
following two options: 

(a), an encoder to transform a message M into two or more encrypted versions of message, 
M.sub.l, M.sub.2, . . M.sub.r as follows; 

M.sub.l = (M,sup.( e.sub.l + t)) mod n 
M.sub.2 = (M.sup.( e.sub.2 + 1)) mod n 


M.sub.r = (M.sup.( e.sub.r + 1 )) mod n, where: 

t is a random number generated on encrypting machine; 
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e.sub.l, e.sub.2,..., e.sub.r are encrypting key components computed according to the 
relations: 

(e.sub.l). (dsub.l)+ (e.sub.2). (d.sub.2)+... +(e.sub.r). (d.sub.r) = (k.sub.l).(p-l).(q-l) + 1 
and 

(d.sub.l)+ (d.sub.2)+ ...+(d.sub.r) = (k.sub.2).(p-l).(q-l); 
p and q are prime numbers related as n = p.q; 
k.sub.l and k.sub,2 are suitable integers; 

(d.sub.l), (d.sub.2),. . (d.sub.r) are components of the other key used by the recipient for 
decrypting into the original message; 

a decoder coupled to receive the encrypted versions M.sub.l, M.sub.2, M.sub.r from 
the communications channel and to transform them back to the original message M, where 
M is a function of M.sub.l, M,sub.25 . . M.sub.r and computed as follows: 

N.sub.l= ((M.sub.l).sup.(d.sub.l)) modn 
N.sub,2= ((M.sub.2).sup.(d.sub.2)) mod n 

N.sub.r = ((M.sub.r).sup.(d.sub.r)) mod n 
M = (N.sub.l). (N.sub.l).... (N.sub.l) mod n. 

(b). an encoder to transform a message M into two or more encrypted versions of message, 
M.sub.l, M.sub.2, . . M.sub.r as follows: 

M.sub.l = M.sup. (e.sub.l) mod n 
M.sub.2 = M.sup.(e,sub.2) mod n 

M.sub.r = M.sup.(e.sub.r) mod n, where: 

e.sub.l, e.sub.2,. . e.sub.r are encrypting key components computed according to the 
relations: 

(e.sub.l). (d.sub.l)+ (e.sub.2). (d.sub.2)+... +(e.sub.r). (d.sub.r) = (k.sub.l).(p-l).(q-l) + 1 
and each of the values (e.sub.l), (e,sub.2),..., (e.sub.r) has a conomon factor with 
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(p-l).(q-l), but there is no common factor for (e.sub. 1), (e.sub.2),. . (e.sub.r), where: 
p and q are two prime numbers; n = p.q; 

k.sub.I is a suitable integer; and 

(d.sub.l), (d.sub.2),..., (d.sub.r) are decrypting key components used by the recipient for 
decrypting into the original message; 

a decoder coupled to receive the encrypted versions M.sub.l, M.sub.2, M.sub.r from 
the communications channel and to transform them back to the original message M, where 
M is a function of M.sub. 1, M.subJ, . . M.sub.r and computed as follows: 

N.sub.l= ((M.sub.l).sup.(d.sub.l)) mod n 
N.sub.2= ((M.sub.2).sup.(d.sub.2)) mod n 

N.sub.r = ((M.sub.r).sup.(d.sub.r)) mod n 

M = (N.sub.l) .(N.sub.l) .... (N.sub.l) modn. 

14. A computer-readable medium having computer-executable instructions causing the 
computer to compute the following: 

key components (e.sub.l), (e.sub.2)5..., (e.sub.r) and (d.sub.l), (d.sub.2),..., (d.sub.r) 
according to the relations as follows: 

(e.sub.l). (d.sub.l)+ (e.sub.2). (d.sub.2)+.., +(e.sub.r). (d.sub.r) = (k.sub.l).(p-l).(q-l) + 1 
and 

(d.sub.l)+ (d.sub.2)+ ...+(d.sub.r) = (k.sub.2).(p-l).(q-l), where 

p and q are prime numbers; and 

k.sub.l and k.sub.2 are suitable integers; 

encrypted versions of message as follows: 

M.sub.l = (M.sup.( e.sub.l + 1)) mod n 
M.sub.2 = (M.sup.( e.sub.2 + 1)) mod n 

M.sub.r = (M.sup.( e.sub.r + 1 )) mod n, where: 
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t is a random number generated on encrypting machine and discarded after encryption is 
complete. 

original message as follows: 

N.sub.l= ((M.sub.l).sup.(d.sub.l)) mod n 
N.sub.2= ((M.sub.2).sup.(d.sub.2)) mod n 


N.sub.r ~ ((M.sub.r).sup.(dsub.r)) mod n 
M = (N.sub.l). (N.sub.2).,. (N,sub.2) modn 

15. A computer-readable medium of claim 14, having computer-executable instructions 
that differ in computing key components and encrypting a message as follows: 

computing key components (e.sub.l), (e.sub.2X..., (e.sub.r) and (d.sub.l), (d,sub.2),..., 
(d.sub.r) according to the relations as follows: 

(e.sub.l). (d.sub.l)+ (e.sub.2). (d.sub,2)+.,. +(e.sub,r), (d.sub.r) = (k.sub.l).(p-l).(q-l) + 1 

and each of the values (e.sub.l), (e.sub,2),...j (e.sub.r) has a common factor with 
(p-l).(q-l), but there is no common factor for (e.sub.l), (e.sub.2),. . (e.sub.r), where: 

p and q are two prime numbers; n = p.q; 
k.sub.l is a suitable integer; and 

encrypting original message into r versions as follows: 

M.sub.l = M.sup.( e.sub.l) mod n 
M.sub.2 M.sup.( e.sub.2) mod n 


M.sub.r = M.sup.( e.sub.r) mod n, where: 

t is a random number generated on encrypting machine and discarded after encryption is 
complete. 
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